A Survey on Linear Algebraic Approaches for the Analysis of Petri Net based Models

Petri net (PN) as a graphical and mathematical formalism has extensively been used for the modeling, control and analysis of discrete event systems and it has been recognized as flexible modeling technique because it is well suited for modeling the multifarious constraints. This paper focuses on the recent developments in the area of linear algebraic techniques for the PN models for systems. Theoretical developments in the area of PN based applications in the design and analysis of the systems with the practical experiences are discussed and further identified the research trends in this area. The transitive matrix and the transition vectors based applications are also overviewed for the first time in the literature.